A new characterization of simple elements in a tetrahedral mesh
نویسندگان
چکیده
This paper deals with topological analysis of sets of tetrahedra (‘‘tetrahedral meshes’’ of three-dimensional objects). We introduce a definition of simple elements for any normal tetrahedral representation. Then we prove a local characterization of simple tetrahedra in the case of a scene composed of one object and its background, based on homology groups and on relative homology. This allows us to define homotopic deformations of a tetrahedral representation. Using this characterization, we illustrate the problem of generating three-dimensional finite element meshes from medical voxel datasets. 2004 Elsevier Inc. All rights reserved.
منابع مشابه
Mesh Partitioning Technique for Three-dimensional Simulation of Coextrusion
A new algorithm for simulation of polymer coextrusion is introduced. In the new algorithm, the finite element mesh of tetrahedral elements remains unaltered as the interface shape between adjacent polymer layers is developed during the simulation. The use of a fixed finite element mesh for coextrusion simulation is possible because in the new algorithm the interface between the two polymers is ...
متن کاملAn Introduction to Mesh Quality
The issue of mesh quality for unstructured triangular and tetrahedral meshes is considered. The theoretical background to finite element methods is used to understand the basis of present-day geometrical mesh quality indicators. Simple tetrahedral mesh quality measures using both geometrical and solution information are described. Some of the issues in mesh quality for unstructured tetrahedral ...
متن کاملHigh Quality Anisotropic Tetrahedral Mesh Generation Via Ellipsoidal Bubble Packing
This paper presents a new computational method for anisotropic tetrahedral meshing that (1) can control shapes of the elements by an arbitrary anisotropy function, and (2) can avoid ill-shaped elements induced from poorly distributed node locations. Our method creates a tetrahedral mesh in two steps. First our method obtains node locations through a physically based particle simulation, which w...
متن کاملQuadrilateral and Hexahedral Element Meshes
This chapter explains techniques for the generation of quadrilateral and hexahedral element meshes. Since structured meshes are discussed in detail in other parts of this volume, we focus on the generation of unstructured meshes, with special attention paid to the 3D case. Quadrilateral or hexahedral element meshes are the meshes of choice for many applications, a fact that can be explained emp...
متن کاملHomotopic Labeling of Elements in a Tetrahedral Mesh for the Head Modeling
In this paper we propose a method to obtain a tetrahedral model of the human head by labeling elements of a tetrahedral mesh. To work with meshes as regular as possible, we use the notion of Almost Regular Tesselation (ART) providing tetrahedral meshes with good quality elements. The proposed labeling method uses segmented M.R.I. containing main tissues of the head as input. The labeling is don...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Graphical Models
دوره 67 شماره
صفحات -
تاریخ انتشار 2005